PROOFS OF TWO CONJECTURES ON THE DIMENSIONS OF 

BINARY CODES 
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Abstract. Let C, and £o be the binary codes generated by the column F2-null spaces of 
the incidence matrices of external points versus passant lines and internal points versus 
secant lines with respect to a conic in PG(2, g), respectively. We confirm the conjectures 
on the dimensions of L and £o using methods from both finite geometry and modular 
representation theory. 



1. Introduction 

Let Fq be the finite field of order g, wliere (; = p*^, p is a prime and e > 1 is an integer. 
Let PG(2, q) denote the classical projective plane of order q represented via homogeneous 
coordinates. Namely, a point P of PG(2, q) can be written as (oq, ai, 02), where (ao, ai, 02) 
is a non-zero vector of V ^ and a line I as [ftoi ^i, ^2], where 60, 61, 62 are not all zeros. The 
point P = (ao, ai, 02) lies on the line I = [60, 61, 62] if and only if 

ao&o + fli^i + ^2^2 = 0. 

A non-degenerate conic in PG(2, q) is the set of points satisfying a non-degenerate 
quadratic form. It is well known that the set of points 

= {(l,t,t2) |tGFjU{(0,0,l)}, (1.1) 

which is also the set of projective solutions of the non-degenerate quadratic form 

Q(Ao,Ai,A2) = A?- A0A2 (1.2) 

over Fq, gives rise to a standard example of a non-degenerate conic in PG(2,(7). It can 
be shown that every non-degenerate conic must has § + 1 points and no three of them 
are collinear, which forms an oval (see O P. 157]). In the case where q is odd, Segre [16j 
proved that an oval in PG(2, q) must be a non-degenerate conic. In this paper, g = is 
always assumed to be an odd prime power. For convenience, we fix the conic in (jl.ip as 
the "standard" conic. A line I is passant, tangent, or secant accordingly as |£ Pi 0| = 0, 
1, or 2, respectively. It is clear that every line of PG(2, q) must be in one of these classes. 
A point P is an internal, absolute, or external point depending on whether it lies on 0, 
1, or 2 tangent lines to O. The sets of secant, tangent, and passant lines are denoted by 
5e, T and Pa, respectively; the sets of external and internal points are denoted by E and 
/, respectively. The sizes of these sets are |5e| = \E\ = |Pa| = |/| = and 

|r| = g -|- 1 (see (2.2)). Moreover, it can be shown that the quadratic form Q in (jl.ip 
induces a polarity cr, a correlation of order 2, under which E and 5*6, O and T, and / and 
Pa are in one-to-one correspondence with each other, respectively. 

Let C be a 0-1 matrix; that is, C is a matrix whose entries are either or 1. Note that 
C can be viewed as a matrix over any ring with 1. The p-rank of C, denoted by rankp(C), 
is defined to be the dimension of the column space of C over a field F of characteristic p. 



Key words and phrases. Block idempotent, Brauer's theory, character, conic, general linear group, 
incidence matrix, low-density parity-check code, module, 2-rank. 
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The column null space of C over F determines a linear code whose dimension is defined 
to be the dimension of the corresponding column null space of C over F. 

Let A be the {q'^ + g + 1) x (g^ + q + l) point-line incidence matrix of PG(2, q); namely, 
A is a 0-1 matrix and the rows and columns of A are labeled by the points and lines of 
PG(2,g), respectively, and the (P,£)-entry of A is 1 if and only if P G ^. It can be shown 
that the 2-rank of A is g^ + g [9] and the p-rank of A is (^^^) [Ij, where q = p^. The 
binary linear code generated by the column F2-null space of A has dimension 1. Therefore, 
it is not useful for any practical purpose. 

In [5], Droms, Mellinger and Meyer partitioned A into the following 9 submatrices: 

(1.3) 

where the block of rows for (An, A21, A31) are labeled by the absolute, internal, and 
external points, respectively, and the block of columns for (An, A12, A13) are labeled by 
the tangent, passant, and secant lines, respectively. They used the column null spaces of 
the submatrices Ajj- for 2 < i, j < 3 over F2 to construct four low-density parity-check 
(LDPC) codes. Based on computational evidence, they made a conjecture on the dimen- 
sions of these codes. For convenience, we denote A23 and A32 by B and Bq, respectively. 
From (jl.Sp . it follows that B and Bq are the incidence matrices of internal points ver- 
sus secant lines and external points versus passant lines, respectively. Note that B is a 
'^^'^^^'^ X matrix and Bq is a x '^^'^^^^ matrix. The purpose of this article is to 

confirm the following conjecture on the dimensions of the LDPC codes C and Cq arising 
from the column F2-null spaces of B and Bq, respectively. 

Conjecture 1.1. {Droms, Mellinger and Meyer [5j) Let C and Cq be the ¥2-null spaces 
o/B and Bq, respectively. Then 



and 

dimiFa (Co 



^-q, ifq=l (mod 4), 

^^-9 + 1, ifq = ^ (mod 4); 



if q = l (mod 4), 
^ + 1, ifq = 2, (mod 4). 



Suppose that Pi,..., Pg(g+i)/2 and £1,..., (■q[q-i)/2 are indexing the rows and columns of 
B, respectively. Then we permute the rows and columns of Bq to obtain a new matrix C 
such that the rows and columns of C are indexed by ii,..., ^g(g-i)/2 and Pi,..., Pg(g+i)/2; 
respectively. The matrix C is indeed equal to B^, where B""" is the transpose of B. This 
implies that B and Bq have the same 2-rank. Therefore, in order to find the dimensions 
of the F2-null spaces of B and Bq, it suffices to calculate the 2-rank of either B or Bq. 
Recall that the subgroup G of VGh{2>,q) fixing O is isomorphic to PGL(2,(7) [8, p. 158]. 
Further, G has an index 2 normal subgroup H isomorphic to PSL(2,(7). It is known [7] 
that H acts transitively on E and / as well as on Se, T and Sk. 

In [1^, Sin, Wu and Xiang calculate the 2-rank of A33 (i.e. the incidence matrix of 
external points and secant lines) using a combination of techniques from finite geometry 
and modular representation of H. In this article, we compute the 2-rank of B using similar 
representation theoretic results obtained in [17J and different geometric results. Therefore, 
between the current article and |17| . the reader will expect to see some overlaps in the 
results and statements on modular representation of H as well as the basic geometric facts 
about conies. 
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Let F be an algebraic closure of F2. Let F^ and F^ be the free F-modules whose 
standard bases consist of the characteristic column vectors of / and those of E, respectively. 
The actions of H on I and E make the free -F-modules F^ and F^ into Fiif-permutation 
modules. We define a map 

4>b:F^-^ F^ (1.4) 
as follows: specify the images of the basis elements of F^ under (/»b first, i.e. 

</'b(^p) = ^ Xq. 
QeP^nE 

for each P £ /, and then extend (/>b linearly to F^ , where _L is the polarity induced by 
the quadratic form Q, and XQ are the characteristic column vectors of the internal 
point P with respect to / and the external point Q with respect to E, respectively. The 
matrix of (/>b is a 0-1 matrix of size \E\ x |/|. Up to permutations of the rows and columns, 
B regarded as a matrix over F, is the matrix of (p-Q with respect to the standard bases 
of F^ and F^ . Moreover, 4)-b{'^) = Bx for x G F^ . It can be shown that (f)-^ is an 
FiJ-homomorphism. Hence, the column space of B over F is equal to 1v!i{4>-q), which is 
also an Fi?-submodule of F^ . This point of view enables us to use results from modular 
representation of H to determine the dimension of lm.{(j)-Q) and thus the 2-rank of B. We 
remark that in the calculation of the 2-rank of A33 the authors of \V1\ view A33 as the 
matrix of an Fi^-homomorphism from F^ to F^ under which the characteristic vector 
of an external point P is mapped to the sum of the characteristic vectors of the external 
points on P-*-. 

Our idea of calculating dimi?(Im(i;^B)) is to find a decomposition of Im(0B) into a direct 
sum of its submodules whose dimensions can be computed easily. To this end, we apply 
Brauer's theory and compute the decomposition of Im((/)B) into blocks. The silmilar 
idea was used in [T7j to compute the decomposition of Ker(i?i) into blocks as well as 
dim J? (Ker ((/))). Nevertheless, there are two major differences between the current article 
and [TTj: (1) the geometric results used to compute the decomposition of Im(i;^B) into 
blocks are essentially different from these used to compute the decomposition of Ker ((/>); 
(2) the summands of Im(i;^B) in its block decomposition are more complicated than these 
of Ker((/>), which indicates that more efforts are required to find dimir(Im(0B))- 

In the following we will give a brief overview of this article. In Section 2, we first review 
the basic facts about O and then prove several crucial geometric results. From them, 
in Section 5, we show that the 2-rank of the incidence matrix D of external points and 
Npa,E(P) for P G / (the set of external points on the passant lines through P) is either 
q or q — I, depending on q. The character of the complex permutation module C''^ and its 
decomposition into a sum of the irreducible ordinary characters of H were calculated in 
|19j : the decomposition of the characters of H into 2-blocks was given by Burkhardt [3] 
and Landrock |13j . Prom them we see that is a direct sum of C-ff-modules consisting 
of one simple module from each block of defect zero, and some summands from blocks of 
positive defect. According to Brauer's theory, Im((/)B) is the direct sum 

Im((/.B) = 0Im((/>B)eB (1.5) 

B 

where is a primitive idempotent in the center of FH. The block idempotents cb are 
elements of FH and were computed in [T7]. In order to compute Im((/)B)eB for each 2- 
block B, we need detailed information concerning the action of group elements in various 
conjugacy classes on various geometric objects and on the intersections of certain special 
subsets of H with various conjugacy classes of H. These computations are made in Sections 
3 and 4. These information also tell us that (i) Im((/)B)eBg is equal to the column space of 
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D over F, or this space plus an additional trivial module, depending on q, where Bq is the 
principal 2-block of H, and (ii) block idempotents associated with non-principal 2-blocks 
of positive defect annihilate Im((/)B) (Lemma 6.2). Since the 5-component of is the 
mod 2 reduction of the i?-component of C^, using (i) and (ii), and the block decomposition 
of , we show that Im((/)B) is equal to the direct sum of the column space of D and 
the simple modules lying in the 2-blocks of defect 0, or this sum plus an additional trivial 
module, depending on q. Then the dimension formula of Im((/)B) follows instantly as a 
corollary. 

2. Geometric Results 

Recall that a collineation of PG(2, q) is an automorphism of PG(2, q), which is a bijection 
from the set of all points and all lines of PG(2, q) to itself that maps a point to a line and 
a line to a point, and preserves incidence. It is well known that each element of GL(3, q), 
the group of all 3 x 3 non-singular matrices over Fg, induces a collineation of PG{2,q). 
The proof of the following lemma is straightforward. 

Lemma 2.1. Let P = (ao,ai,a2) {respectively, ^=[60,61,62]) be a point {respectively, a 
line) o/PG(2,g). Suppose that 9 is a collineation o/PG(2,g) that is induced by T) & 
GL{3,q). If we use and to denote the images o/P and £ under 6, respectively, then 

P^ = (ao, 01,02)^ = (ao,ai,a2)D 

and 

f = [bo,bi,b2f =[co,Ci,C2], 

where co,ci,C2 correspond to the first, the second, and the third coordinate of the vector 
Y)~^{bo,bi,b2)~^ , respectively. 

A correlation of PG(2,g) is a bijection from the set of points to the set of lines as well 
as the set of lines to the set of points that reverses inclusion. A polarity of PG(2, q) is a 
correlation of order 2. The image of a point P under a correlation a is denoted by P"^, 
and that of a line i is denoted by C^. It can be shown [8, p. 181] that the non-degenerate 
quadratic form Q{Xq, Xi, X2) = Xf — X0X2 induces a polarity a (or _L) of PG(2, q), which 
can be represented by the matrix 

/ -1\ 
M = 1 . (2.1) 
V -i J 

Lemma 2.2. {^Q\ p. 47]) Let P = (ao,ai,a2) {respectively, i = [bo,bi,b2]) be a point 
{respectively, a line) o/PG(2,g). If a is the polarity represented by the above non-singular 
symmetric matrix M, then 

= (00,01,02)^^ = [co,Ci,C2] 

and 

r = [bo,bi,b2r = {bo,bub2)M-\ 
where co,ci,C2 correspond to the first, the second, the third coordinate of the column vector 
M(ao, ai, 02)"'', respectively. 

For example, if P = {x,y,z) is a point of PG(2,q), then its image under a is P'^ = 
[z,-2y,x]. 

For convenience, we will denote the set of all non-zero squares of Fg by Dg, and the set 
of non-squares by ^q. Also, F* is the set of non-zero elements of F^. 

Lemma 2.3. ([8, p. 18H82]) Assume that q is odd. 
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(i) The polarity a above defines three bijections; that is, a : / — )• Pa, a : E ^ Se, 
and a : O ^ T are all bijections. 

(ii) A line [bo,bi,b2] o/PG(2,q) is a passant, a tangent, or a secant to O if and only 
if b\ — 46o^2 S l^g, h\ — 46062 = 0, or b\ — 46962 G Dg, respectively. 

(iii) A point [0^,01,02) of PG{2,q) is internal, absolute, or external if and only if 
af — 0002 € ^q, af — 0902 = 0, or af — 0902 £ ^q, respectively. 

The results in the following lemma can be obtained by simple counting; see [8] for more 
details and related results. 

Lemma 2.4. ([Fj p. 170]) Using the above notation, we have 

\T\ = \0\=q + l, \Pa\ = \I\ = fc^, and \Se\ = \E\ = (2.2) 
Also, we have the following tables: 

Table 1. Number of points on lines of various types 



Name 


Absolute points 


External points 


Internal points 


Tangent lines 


1 


q 





Secant lines 


2 


9-1 

2 


9-1 
2 


Passant lines 





9+1 
2 


9+1 
2 



Table 2. Number of lines through points of various types 



Name 


Tangent lines 


Secant lines 


Skew lines 


Absolute points 


1 


q 





External points 


2 


9-1 


9-1 


Internal points 





9^1 
2 


9^1 
2 



2.1. More geometric results. Let G be the automorphism group of O in PGL(3,g) 
(i.e. the subgroup of PGL(3, g) fixing O setwise). Then G is the image in PGL(3, g) of 
0(3, g) = S0{3,q) x (—1), hence also the image of S0(3, g), to which it is isomorphic. For 
our computations, we will describe G in a slightly different way. The map r : GL(2,g) — )• 
GL(3, q) sending the matrix ^) to 

a2 ab 62 \ 

2ac ad + bc 2bd (2.3) 
c2 cd d^ ) 

is a group homomorphism. The image of r(GL(2, q)) in PGL(3, q) lies in G. Now, whether 
or not the group r(GL(2,g)) contains S0(3,g) depends on q. Nevertheless, r(GL(2,g)) 
always contains a subgroup of index 2 in 0(3, g) whose image in PGL(3,g) is G. Thus, 
the induced homomorphism r : PGL(2,g) — t- PGL(3,g) maps PGL(2,g) isomorphically 
onto G. 

Let H = r(SL(2,q')), the group of matrices of the form (|2.3p such that ad — be = 1. 
Since the kernel of r is {—I2), it follows that H = PSL(2,(7) and that H is isomorphic to 
its image H in PGL(3, g). In fact, we have H = Vt{2>,q). 
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Since 

PGL(2, q) = PSL(2, q) U (^J ■ PSL(2, q), 

our discussion shows that 

HUd{l,C\r'^) ■ H (2.4) 
is a full set of representative matrices for the elements of G. In our computations, it will 
often be convenient to refer to elements of G by means of their representatives in the set 
()2.4p . Additionally, a group element in ()2.3p has the inverse equal to 

£ -bd 52 \ 

-2cd ad + bc -2ab . (2.5) 
—ac J 

Moreover, the following holds. 

Lemma 2.5. [7J The group G acts transitively on I and Pa as well as on E and Se. 

We will refer to this lemma frequently in the rest of this section. 

Lemma 2.6. [17, Lemma 2.9] Let P be a point not on O, £ a non-tangent line, and P € £. 
Using the above notation, we have the following. 

(i) If V el and I ePa, then P-^neeEifq=l (mod 4), and P-^ n £ e I if q = 3 
(mod 4). 

(ii) IfP £ I and£ £Se, then P-^ n £ £ I if q = I (mod 4), and P-^ (1 £ £ E if q = 3 
(mod 4). 

(iii) IfP € E andi ePa, then P-^r\£eIifq=l (mod 4), and P-^ n i e E if q = 3 
(mod 4). 

(iv) IfP e E and£ eSe, then P-^n£eEifq = l (mod 4), and P-^ n £ e I if q = 3 
(mod 4). 

Next we define - 1 := {s - 1 | s G and i^g - 1 := {s - 1 \ s £ ^q}. 

Lemma 2.7. [18j Using the above notation, 

(i) ifq = 1 (mod 4), then |( □,-!)□ Dgl = ^ and |( □g-l)n l^g\ = |( i^g-l)n Dg] 



|(^,-l)n ^,1 = ^; 



(ii) ifq = 3 (mod 4), then\{ ^g-l)n = 2+i and |( □q-l)n Qgl = |( □q-l)n 



= l(^,-i)n ^,1 = 2^. 

Definition 2.8. Let P be a point not on O and £ a line. We define Ei (respectively, Ii) to 
be the set of external [respectively, internal) points on £, Pa-p {respectively, Sep) the set 
of passant [respectively, secant) lines through P, and Tp the set of tangent lines through 
P. Also, Npa^E{P) [respectively, Nse,E[P)) is defined to be the set of external points on 
the passant [respectively, secant) lines through P. 

In the following lemma, we list the sizes of the above defined sets as well as the action 
of G on these sets. Also, we adopt standard notation from permutation group theory. For 
instance, if C /, then := {w^ \ w £ W}, Gp is the stabilizer of P in G, and for 
M <^ G, is the conjugate of M under g. 

Lemma 2.9. Using the above notation, ifPGl, we have 
(i) l^p^l = |5eri - 2±i 



'^P± \ = \ jep\ = -g-, 
(ii) |/px| = |Pap| = 2+l, 



(g+i) 



(iii) \Npa,E['P)\ = Wse,E['P)l " 4 ' 

moreover, ifP is not a point on O, £ is a non-tangent line, and g €z G, we have 
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(iv) If = l£g and Pop = Paps , 

(v) Ef = Efa and Scp = Sepg , 

(vi) Hl, = Hpg, 

(vii) iV|,,s(P) = NpaM^') and iVi,^(P) = Nse,E{^'), 

(viii) (P"*")^ = (P^)-*-, where _L is the polarity o/PG(2,g) defined as above. 

Proof: The above (i) - (iii) follow from from Tables 1 and 2 and simple counting, and 
(iv) - (vii) follow from the fact that G preserves incidence. □ 

By the defintion of G, it is clear that the following two lemmas are true. 

Lemma 2.10. Let P be a point of FG{2,q). Then the polarity _L defines a bijection 
between /p± and Pa-p, and also a bijection between Ep± and Sep. 

Lemma 2.11. Let W be a subgroup of G. Suppose that g €z G and P is a point of 
PG(2,g). Then 

Proposition 2.12. Let P be a point not on O and set K = Gp. Then K is transitive on 
each of Ip±, Ep±, Pap, and Sep. Moreover, ifPGE, then K is also transitive on Tp. 

Proof: The case where P G I is Proposition 2.11 in p^; the case where P G or O is 
Lemma 2. 11 (iii) in [IT]. □ 

Lemma 2.13. [iTl Corollary 2.16] Let P be a point o/PG(2,g) and let _L be the polarity 
of PG{2,q) defined above. Then for g G Gp we have P^ = (P-'-)^. Consequently, P^ is 
fixed setwise by Gp. Moreover, Gp± = Gp. 

Lemma 2.14. Assume that Pel and i = P^. Let Q e Eg and £* G Tq. Suppose that 
Pi and P2 are two distinct external points on i* and let li and £2 be the tangent lines 
different from i* through Pi and P2, respectively. Then ii and (.2 meet in an external 
point on a secant line through P if and only if one of the following two cases occurs: 

(i) Pi and P2 are on two passant lines through P ; 

(ii) Pi and P2 are on two secant lines through P. 

Proof: Since G is transitive on / and preserves incidence, without loss of generality, we 
may assume that P = (1, 0, — ^), and thus I = [1, 0, — i^"^]. Since K := Gp is transitive on 
Ei by Proposition 12.121 we can assume that Q = (0, 1,0). Let i* = [1,0,0] be a tangent 
line through Q. It is clear that 

Ee* ={(0,l,m) I mGFj. 

Let Pi = (0,1, mi) and P2 = (0, l,m2) be two distinct external points on i* . Then 
the tangent lines through Pi and P2 different from £* are £1 = [mf,— 4mi,4] and £2 = 
[ml, -4m2, 4], respectively. So we have that P3 := ^1 n £2 = (1, i™) G E. Thus 

the line through P and P3 is 



t^P,P.s 



/ mim2 , A mi +m2 
mi + m2, -4 + 1 j , 



which is a secant line if and only if 

,^f mim2 , 4(mi +m2)=^ _ (mf -40(m| -4^) ^ 

if and only if either m? — 4^ G for i = 1, 2 or m? — 4^ G for i = 1, 2. Since the 
line through P and Pj (i = 1 or 2) is ^p.p^ = [1, — |], and its discrimnant is "^'^^^ , we 
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conclude that ^p^pg is a secant line if and only if either (i) Pi and P2 are on two passant 
lines through P or (ii) Pi and P2 are on two secant lines through P. □ 

Definition 2.15. Let N E. We define xn to be the characteristic (column) vector 
of N with respect to E; that is, XN is a column vector of length \E\ whose entries are 
indexed by the external points such that ifPGN then the entry of XN indexed by F is 1, 
otherwise. For a line i, if no confusion occurs, we shoule use xi to replace (.Eg- Also, if 
N = {P} is a singleton set, we will frequently use xp to replace X{p} • 

Remark 2.16. In the rest of this section, xn for N Q E will be always viewed as a 
column vector over Z, the ring of integer. 

Corollary 2.17. Let P G /. Using the above notation, we have 

£gT(P/(P)) 

where £(P) is a tangent line through an external point on P-*-, T(P,£(P)) is the set of 
tangent lines distinct from through the external points that are on both i(P) and the 
passant lines through P, and the congruence means entrywise congruence. 

Proof: It is clear that |r(P,£(P))| = ^±1 since there are passant lines through 
P and each of them meets ^(P) in an external point. Let i G T(P,^(P)). Then by 
Lemma [2.141 any tangent line other than i in T(P, ^(P)) meets i in an external point on a 
secant line through P, and if we use IE{i, i(P)) to denote their intersections with i then 
the points in Eg \ IE{i, i(F)) must be on the passant lines through P. Since 

(Ee, \ IE{h, £iP))) n (Ee, \ IE{i2, £iP))) = 

for two distinct lines £1, I2 S T(P,£{'P)) and 

\E,\IE{£,£{V))\=q-'^ = 'i^, 

it follows that 

^ \E,\IE{lAm= E ^ = H^ 

teT(P/(P)) ^gT{P,^(P)) 

which is the same as the size of Npa^E^P) by Lemma [2.9( iii). Consequently, we must have 
IJ E,\IE{V,£{V))= IJ E, = Npa,E{^). 

Moreover, since each point in IE{£,£(P)) lies on exactly two lines in T(P,^(P)) and each 
point in Ei \ IE{£,£(P)) doesn't lie on any line other than £ in T(P,^(P)), we obtain 

^ XEt = Yl XEe\lE{e,e{P)) + Yl Y 
eeT{P/(P)) £€T(P/{P)) teT(P/{P)) Qg/£;(^/(P)) 

= Yl XEe\IE{e,e{P)) + 2 J]] XQ 
^gt(p,^{p)) QeM 

= Y XE,\iE{eAP)) (2-6) 

^GT(P/(P)) 

= Y 

= XNpaMP) 2) 
where M = {^1 n ^2 | h,h e T{F,£{F)),£i ^£2}. □ 
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Lemma 2.18. Assume that q = I (mod 4). Let P G C Then there exits a set A4{P) 
consisting of an odd number of internal points such that, for each external point Q G P-*-, 
the number of passant lines through Q and the points in A^(P), counted with multiplicity, 
is odd. 

Remark 2.19. In this lemma, it is possible that Q, Qi, are on the same passant 

line i, where Q G Ep± and Qj G A^(P) for 1 < i < k. If this circumstance occurs, then 
the line I should be counted k times. 

Proof: Without loss of generality, we may assume that P = (0, 0, 1), and so £ := P"*- = 
[1,0,0]. Using Lemma |2. II and (j2.5p . we have 



K:=He = 

Since 

/ 1 -b 
1 


for any positive integer k, it is obvious that 

1 -b 52 
1 




d2 


-bd 





1 








62 




-2b 











dGF*,6GF„ 



-kb {kbf 
1 -2kb 
1 



hew a 



(2.7) 



(2.5 



(2.^ 



is a collineation subgroup of order q'm.K, which we denote by T. 
For (0, 1, ui), (0, 1, U2) where ui, ii2 G Fg and ui ^ U2, we have 

v2 



(0,1, ui) 



U1—U2 
2 

1 





/ U1—U2 
\ 2 
-(ui - 

1 



U2) 



(0,l,n2) 



this implies that T is transitive on Ei = {(0, l,n) | u G Fg}. 

Now let Pi = (1, 0, -0 G I, set A^(P) := {Pf | 5 G T} which is the T-orbit of Pi, and 
let Q = (0,l,ti) G ^. Then 

A^(P) = {(1,-6,62-^) I 6GFJ 
and the lines through both Q and the points in Ai(P) form the multiset 

L(Q) = {[b'^ + ub- ^, n, -1] I 6 G ¥g}. 

Note that a line [62-|-n6 — ^,n, — 1] G L(Q) is passant if and only if ("+2b) ^ Since 

the number of t G satisfying t -1 G Dg is |( - 1) n Dg] = 2^ by Lemma [277^1) . 
it follows that the number of 6 G Fg \ {-f } satisfying _ 1 g is 2(2^) = 

Moreover, when b = ^"^g^^ 1 = — IG as q = 1 (mod 4). Hence, the number 

of 6 G Fg satisfying i!f±H^} 1 g Dg is 2^ + 1 = ^±1. Thus, counted with multiplicity, 

there are 2±i passant lines in L(Q). Therefore, there are an odd number of internal points 
(precisely ^±1) in A^(P) connecting Q by a passant line as g = 1 (mod 4). Since T is 
transitive on both A^(P) and Ei and preserves incidence, we conclude that the number 
of passant lines through an external point on P^ and the points in A^(P), counted with 
multiplictiy, must be odd. □ 
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Remark 2.20. Let P G C In the rest of this article, without being further mentioned, 
A^(P) always denotes a set of internal points associated with P satisfying the conditions 
in Lemma \2.18[ 

Corollary 2.21. Assume that q = 1 (mod 4). Let i be a tangent line. Then 

Xe = ^ ^i' 
Pe7H(£^)/ePap 

Yl XNp^MP) (mod 2) 
where the congruence is entrywise congruence. 

Proof: Let P e M{i-^). Then from Corollary it follows that 

^'^^^ (2.10) 
= Xf,' (mod 2), 

£' eT(P,£(P)) 

where ^(P) is a tangent line through an external point on P-*" and T(P,£(P)) is the set of 
tangent lines different from ^(P) through the external points that are both ^(P) and the 
passant lines through P. 

Further, if we take ^(P) = i for each P G M{i^) and set W^(P) := {^r^^l\^l£ Pap}, 
then 

Y Y = Y Y 

= Y Y Y 

P€M(£^) QeW{P) /eTq\{£} 

= Y Y (2.11) 

Y ''i'^i' 

e'eT\{e} 
t'&\{t} 

where a^' for / G T\{f\ are odd. In ()2.1ip . the second equality follows from the definition 
of T(£,£(P)) and the third equality holds since the multiset 

U U \ W' (2-12) 

QGSf L(Q) 

where L(Q) := {iv^M G Pa | Pi G M{i^)}, is the same as the multiset 

U U ^q\W' 

PeM(£^) QeW(P) 

and the tangent line other than I through an external point Q on £ occurs an odd 
number of times in (j2.12p by Lemma 12.181 
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Since X^/gj-X/ = (mod 2), it follows that 

PGA4(<?-L)£'gPap Pe7V1(^^) 

= ^t' 

t'eT\{t\ 
= XI X/ 

= X£ (mod 2). 

□ 

Lemma 2.22. Let P E and /ei Ti and T2 he the two tangent lines through P. Assume 
that Z C {Eti U \ {P}- r/ien i/iere is a set M (P) consisting of an even number of 
internal points such that, for any point Q G the number of passant lines through Q and 
the points in Ai (P), counted with multiplicity, is odd, and the number of passant lines 
through P and the points in A4 (P), counted with mutiplicity, is even. 

Proof: Since G is transitive on without loss of generality, we may assume that 
P = (0,1,0), and thus Ti = [1,0,0] and T2 = [0,0,1] are two tangent lines through P. 
Let K := G-p be the stabilizer of P in G. Using (j2.4p . we have 

K = {d(d2,l,^)|(i2 e Dju {ad(^,-l,c2)|c2 G 

U |d(d2,|,^)|d2G □,}u{ad(^,-|,; 

Let Pi = (1, l,x), where x (respectively, x G Dg) and 1 — x G l/Ig, be an internal 
point for g = 3 (mod 4) (respectively, (? = 1 (mod 4)). (Note that such an x in the last 
coordinate of Pi exists in Fg.) Then the i^-orbit of Pi is 

1 



2 I (2-13) 



□„ !> u <! ( 1, 



d^ G 



To prove the first part of the lemma, we need only show that it holds for 

Z={Et,UEt,)\{P]. 

Let Q = (0,1,1) G Z. Using (I2.13p . we have that Kq only contains the identity 
collineation. So K is transitive on Z as \Z\ = \K\ = 2{q — 1). The lines through Q 
and the points in Op^ form the multiset 

L{Q) = {[x-d'^,d^,-d^]\d^ G ag}\j{[x-d^td^f,-d^f]\d'^e nj. 

A line in L(Q) is passant if and only if 

or 

4(1 -x) ^ ^' 

where G Dg. The number of satisfying either of the above two equations is equal 
to that of t G F* satisfying ^^^^ - 1 G since F* = U D,^, where Dg^ = 
{d'^i I G Ug]. For the case where g = 3 (mod 4), since the number of t G Fg satisfying 
IJ^-1 G Dg is equal to 2|( ^g-l)n Dgl = 2(2±1) = 2+i by Lemma Eljii) and t = is 
one of them, we see that the number of passant lines in L(Q), counted with multiplicity, is 
2^ which is odd since g = 3 (mod 4). For the case where g = 1 (mod 4), since the number 
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oft€¥g\ {2} satisfying 



4:{1-X) 



1 G is equal to 2|( l^g - 1) n 



I 1 - 



Lemma [2.9r i). t = is not one of the solutions and i = 2 also satisfies — 1 G Dg, we 

see that the number of passant lines in L(Q), counted with multiplicity, is ^±1^ which is 
odd as g = 1 (mod 4). Now we set A^'(P) := Opi, and so |A^'(P)| = (7 — 1 is even. Since 
K is transitive on both Z = {Etx U \ {P} and the points in A^'(P), the number of 
passant lines through a point in Z and the points in M'(P), counted with multiplicity, 
must be odd. 

The lines through P and the points in 7W (P) form the multiset 



1,0, 



U 



1,0, 



d'G a 



each or none of which is a passant line accordingly as g = 3 (mod 4) or g = 1 (mod 4). 
Hence, we conclude that the number of passant lines through P and the points in 7W(P), 
counted with multiplicty, is even. □ 

Remark 2.23. Let P G E. In the following discussion, without being further mentioned, 
Ai (P) will always denote a set consisting of an even number of internal points that satisfy 
the conditions with Z = Et^ \ {P} in the above lemma, where Ti is one of the two tangent 
lines through P. 

Corollary 2.24. Let J* £ E and let Ti and T2 he the two tangent lines through P. Then 

XTi +XT2 = ^ ^ XI 
QeA^'(P) te5eq 

= XNseMQ) (mod 2), 

QgA^'(P) 

where the congruence means entrywise congruence. 
Proof: Let Q G A^'(P). Then Corollary EH] gives 

= ^ Xi' (mod 2), 

/gT(Q,<?(Q)) 

where ^(Q) is a tangent line through an external point on Q-*- and T(Q,^(Q)) is the set 
tangent lines through the external points that are on both ^(Q) and the passant lines 
through Q. Let 1 be the all-one column vector of length \E\. Since 

1 + XiVp„.B(Q) = XNs.MQ) 2) (2.15) 

and |7W'(P)| is even, we have 

(1 + XJVp„,e(Q)) 

QeA^'(P) 

E 1+ E 

QeA^'(P) QeM'(P) 
QeM'iP) 

E (mod 2). 

QeM'iP) eeTiQAQ)) 



(2.14) 



Yl Y 

QeA^'(P) ^65eq 



(2.16) 
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Further, if we set £(Q) := Ti for each Q e M' (P) and set W' (Q) := {TiDii \ ii G Poq}, 
since the multiset 

U U ^pi\{^i}' 

where L (Pi) = {^p^^Pa € Pa | P2 € (P)}, is the same as the multiset 

U U ^pAM' (2-17) 

Q£M'(P) PieW^'(Q) 

and the tangent line i other than Ti through an external point Pi 7^ P (respectively, 
Pi = P) on Ti occurs an odd (respectively, even) number of times in (j2.17p by Lemma[2]221 
we obtain 

J2 ^ xi = Y1 J2 x^ 

QeM' (P) ^GT{Q,^(Q)) QeM' (P) Pi eW' (Q) ^GTp^ \{Ti} 

= Yl ^^^^ 

Piei?TiteTp^\{Ti} ^2.18) 

= + Y ^^^^ 

leT\{Ti,T2} 

= Y x^ 2), 

ter\{Ti,T2} 

where for £ £ T \ {Ti,T2} are all odd integers and is an even integer. 
Using ()2.16p . ()2.18p . and the fact that J2eeT Xe = (mod 2), we have 

+XT2 = Y x^ 

XGT\{Ti,T2} 

= Y Y x^ 

QeA/'{P) ^GPaq 

= Y X^PaMQ) (mod 2). 
QeM'(P) 

□ 

3. The Conjugacy Classes and Intersection Parity 

In this section, we review the conjugacy classes of H and study their intersections with 
some special subsets of H. 

3.1. Conjugacy classes. Recall that 

a2 ab 62 



H = { \ 2ac ad + bc 2bd 

C2 Cd d^ 



a, b,c,d£ Fq, ad — be = 1 



is the subgroup of G that is isomorphic to FSL{2,q). If we define T = tr(5f) + 1, where 
g G H and tr(5f) is the trace of g, then the conjugacy classes of H can be read as follows. 

Lemma 3.1. [17^ Lemma 3.2] The eonjugaey elasses of H are given as follows. 

(i) Z) = {d(l,l,l)}; 

(ii) F+ and p- , where F+ U = {g £ H \ T{g) = 4, 5 / d(l, 1, 1)}; 

(iii) [Oi] = {g£H\ T{g) = 9,], l<i<^ifq=l (mod or I < i < ^ if q = 2, 
(mod 4), where 0i e a^, 0^^^ 4, and 6*^ - 4 G D,^; 

(iv) [0] = {gGH\ Tig) = 0}; 
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(v) kfc] ={g^H \ T{g) = Hk}, l<k<^ifq=l (mod A), orl<k<^ if 
q = 2> (mod 4), where VTj G Dg, vr^ 7^ 4, and VTfc — 4 G I/Ig. 

Remark 3.2. T/ie sei F+UF^ forms one conjugacy class of G, and splits into two equal- 
sized classes and of H. For our purpose, we denote F^ U F~ by [4]. Also, each 
of D, [9i], [0], and [vr^] forms a single conjugacy class ofG. The class [0] consists of all 
the elements of order 2 in H . 

In the following, for convenience, we frequently use C to denote any one of D, [0], [4], 
[9i], or [vTfc]. That is, 

C = D,[O],[4],[0i], or [vTfc]. (3.1) 

3.2. Intersection properties. 

Definition 3.3. LetPeI,Q€E,i£ Pa. We define 

n-Pd = {h€H\ {P^f G Poq} and Sp^e = {h £ H \ {P^f = £}. 

That is, Tip^Q consists of all the elements of H that map the passant line P^ to a passant 
line through Q and Sp £ is the set of elements in H that map P-*- to the passant line i. 

Using the above notation, since G preserves incidence, for g £ G, P £ I , and i G Pa, 
we have 

T^P Q ~ ^P9,Q9; "Sp/ = "Spg^ea. (3.2) 

The following corollary is apparent. 

Corollary 3.4. Let g £ G and C be given in l\3.1\i and let P and Q be two external points. 
Then {G n ^p.q)^ = C n rLpa^Qa . 

Next the size of the intersection of each conjugacy class of H with K which stabilizes 
an element oi I m. H is calculated. 



Corollary 3.5. Let P £ I and K = Hp. Then we have 
\Kr\D\ = 1; 
|i^n[4]| =0; 
l-f^ 1^ Kfc]| = 2 for each k; 
\K n [6i]\ = for each i; 



(ii) 
(iii) 

(iv) 
(v) 



n [0] I = or 2^ accordingly as q = 1 (mod 4) or q = 3 (mod 4) . 



2 2 

Proof: Let Q = (1,0, — ^) and Ki = Hq. Since H is transitive on /, it follows = P 
for some g £ H. By Lemma 12.111 we have Kf = K. Consequently, 

\Kr\G\ = \{Kir\Gy\. 

Therefore, to prove the corollary, it is enough to consider P = Q. It is clear that iLTli^l = 
1. Let g £ K n G . Then the quadruples {a,b,c,d) determining g satisfy the following 
equations 

bd — ac£^ = 

b^-a'i = -^{d'-c'O .oo^ 
ad-bc = 1 ^"^-"^^ 



a + d = s, 

2) — 45'^^" 4 



where = 0, 4, iTk, 9i. The equations in ([33]) give (1) a = d = §, - ^ - isLJK 



and (2) a = —d, s = 0, c^^ — 1 = a^. From Case (1), we see that \K n [vr^]! = 2 for each 
[vTfc] and |K n C| = for C = [9i], [4]; moreover, if g = 3 (mod 4), we obtain one group 
element ad(-^, -1, ^^i) £ K n [0] in Case (1). Since the number of t £ pq satisfying 
t — 1 G is or accordingly as g = 1 (mod A) or q = 3 (mod 4) by Lemma 12.91 
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the number of c G F* satisfying c^^ 



1 G is 2| 



1) n □„! which is 



or 



g-3 



accordingly as g = 1 (mod 4) or g = 3 (mod 4). When q=l (mod 4), c = also satisfies 
— 1 G Dg. Therefore, Case (1) and Case (2) give ^1— or different group elements 
in n [0] depending on q. Now the corollary is proved. □ 

In the following lemma, we investigate the parity of |'Hp,q H C\ for each C ^ [0] and 
P G /, Q G -E. Recah that ^p^q is the line through P and Q. 

Lemma 3.6. Assume that = 1 (mod 4). Let P G / and Q £ E. Suppose that C = D, 
[4], [vTfc] (l<fc<2^), [9,] (l<i<2^). 

(i) If ip^Q G Sep, then l^p^q Pi C| is even for each C. 

(ii) If ip^Q G Pap and Q G P"*", then \'Hp,Q n C| is odd if and only if C = D. 

(iii) // ^p,Q G Pap and Q ^ P-*-, for each class [tt^] wii/i 1 < fc < t/iere are 
iwo different points Qi, Q2 G Ei^ ^ such that {[nk] Pi ^p,q^| is odd for j = 1, 2; 
moreover, the two points associated with one class [iTki] are different from those 
associated with the other class [vr^j], where [vr/jj 7^ Kfc2]- 

Proof: Since G acts transitively on I and preserves incidence, without loss of generality, 
we may assume that P = (1,0, — ^). From ()2.4p . it follow that 



u 



-Gp = 

d^ cdi c^e 

2cd d^ + c^i 2cdi 
c2 cd d^ 

d^ -cdc c^e 

2cd -d^-c^C "^cdi 

c2 -cd d^ 

d'^ cd c 

2cdi-^ d^ + c^i-^ 2cd 
cd^-^ d^ 
—cd c 
-d^ - c^^-i 2cd 



d,c£ ¥„,d'^ 



d^ 
2cdi-^ 




(3.4) 



-cd^-^ d^ 

Since K is transitive on both Pap and Sep by Proposition 12. 121 and 

|^p,Q r\C\ = |(?^p,Q n cy\ = |^p,Q« n c\ 

by Corollarv 13.41 we may assume that Q is on either li or where li = [1,0,^"^] G Pap 
and £2 = [0,1,0] G 5ep. 

Case I. Q G ^1 and Q ^ P^. 

In this case, Q = (1, x, —£,) for some x G F* and + ^ G Dg, and 

Paq = {[1, s, (1 + sx)C^] I s G Fg, s2 - 4(1 + sx)C^ G ^J. 
Using (13. 4p . we obtain that 

i^Q = {d(l,l,l),ad(l,-^^r')}■ 

It is apparent that d(l, 1, 1) fixes each line in Paq. From 

ad(l, -C\C^)-\l, s, (1 + sx)r'V = ((1 + sx)t -st 1)^, 

it follows that [l,s,(l + sx)^^^] G Paq is fixed by Kq if and only if s = or s = 
—2x~^. Therefore, Kq has two orbits of length 1 on Paq, i.e. {£1 = [1,0,.^^^]} and 
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{£3 = [1, — 2x~^, — ^~^]}, and all other orbits, whose representatives are TZi, have length 
2. From 

l^p,Q nc\ = |5p,,, n C7| + |5p,,3 n C| + 2 ^ |5p,, n C|, 

it follows that the parity of |'Hp,Q n C| is determined by that of |5p^^^ n C| + l^p^^g n C\. 
Here we used the fact that |5p^^ n C| = |5p ^' n C| if is an orbit of Kj> on Poq. It 

is clear that \Sp^£ (1 D\ = |5p^^3 n D| = 0. 

Note that the quadruples (a, 6, c, d) that determine group elements in Sp/-^ n C satisfy 
the following equations 

-2cd + 2a6^"i = 

a + d = s ^"^-^^ 

ad — he = 1 

where = 4, Tr^, 9i. The first two equations in ()3.5p give c = —IcE,^^ and a = 
ib-v/— If^- Combining them with the last two equationsin p.5p . we obtain 0, 4 or 8 
quadruples (a, 6, c, d) satisfying the above equations, among which, both (a, 6, c, d) and 
(—a, —6, — c, — d) do appear at the same time. Therefore, |5p^^^ n C\ is 0, 2, or 4. Partic- 
ularly, in [0], there might be only 2 elements satisfying the above conditions. 

Similarly, the quadruples (a, 6, c, d) that determine a group element in 5p^^3 n C satisfy 
the following equations 



-2cd + 2abi-^ = -2x^1(^2-62^-1) 

a + d = s 

ad — he = 1 , 



(3.6) 



where = 4, vr^, The first two equations in (|3.6p give 

d2 _ ^2^-1 ^ ^3 7^ 

where 

From (132]), - d^ = =p^^-i and + d^ = - 2 - 26c, it follows that 

{hC^ + cf = -{±2A + 2- s^)C^. (3.9) 
Hence, if (|3.6p determines an odd number of group elements, then 

-(±2^ + 2-s2)^-i 

If-(±2yl + 2-s2)^-i G and we set := v^-(±2^ + 2 - s^)^-!, by c^-d^^-^ = 
±A^~i and - h"^^'^ = =F^C"\ we have 

= ^[s' + (^^(±) - 2i?(±)6)] (or d = ^[s^ + {^Bf^^ + 2i3(±)6)]) (3.10) 



and thus 



- (^i?(2±) - 2S(±)6)] (or a = ^[^2 - (ei?f±) + 2i?(±)6)]) . (3.11) 



Combining 6 = (zbi^^^-j — c)^ ^ and ad — be = 1, we have 

i 

" ~4s2 
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or 

- ^ j - [-^ - ^<±)« j " + (t - ^ - V = 

The discriminant of (j3.12p or p.lSp is 

From (f3J0D . (l3TT]l . (f3l^ . (f3lB . and (fmi) . it follows that ([Ml) produces 2 or 4 group 
elements; that is, |5p^^3 n C| = 2 or 4. 

If -{±2 A + 2- s^j^-i = 0, then is one of 2A + 2 and -2 A + 2 since 

4^2 

{2A + 2)(-2A + 2) = G ^g. 

x"^ + ^ ^ 

Therefore, in this case, we have n ^p^^gl = 1. It is also clear that, for the same [s^], 

I[s']n5p^px| 

is odd, where Pi = (1, — x, — ^) G S^g. Moreover, when x runs over 

L:={xGF*|x2+eG 
once, each [vTfc] with 1 < A; < appears exactly twice in the multiset 



+ 



Note that 




±^^^^= + 2 = 

if and only if xi = ibx2. Therefore, for each class [vTfc] with 1 < A; < there are two 
different points Qi, Q2 G -E^p q such that [[vr^] n 'H-p,cij\ is odd for j = 1, 2; further, 
the two points associated with one class [vTfc^] are different from those associated with the 
other class [vr^j], where [vr^J 7^ [vr^j]. The proof of (iii) is completed. 
Case II. Q = £inP^. 

In this case, Q = (0, 1,0). From ([331), it follows that 

i^Q = {d(l, 1, l),ad(-l, 1, -1), d(-l, -e-i, -r'),ad(l, 

Since Pag = {[1,0, —x] | x G ^g}, it follows that the passant lines through Q that are 
fixed by Kq^ are £1 = [1,0, ^~^] and £4 = [1,0, —^~^]. Thus, Kq has two orbits of length 
1 on Paq and all the other orbits, whose representatives are 7^2 1 have length 2. By 

l^p,Q n C| = |5p,^, n C| + |5p,^, n C| + 2 ^ |5p,^ n C|, 

we obtain that the parity of |^p,q n C\ is determined by that of \S-p/^ n C| + |5p_^4 n C\. 
From the discussions in Case I, we know that |5p^£j H C\ always even. Since £4 = P-*- and 
G-p = Gp± by Lemma [2.131 it follows from Corollarv 13.51 that l^p^^^ H C| is odd if and 
only if C = D. The proof of (ii) is completed. 
Case III. Q G ^2 

In this case , Q = (1, 0, —y) for some y G Dq. Using (j3.4p . we see that 

i^Q ={d(l, 1,1), d(-l, 1,-1)}. 
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Moreover, all the orbits of Kq on Paq = {[l,s,y ^] \ s £ ¥*, — Ay -"^ G have length 
2, then |^p.q n C\ is even for each C. Part (i) is proved. 

□ 

Lemma 3.7. Assume that q = 2> (mod 4). Let P G / and Q £ E. Suppose that C = D, 
[4], [vr,] (l<fc<2^), n (l<i<2^). 

(i) // ^p,Q € S'ep and Q ^ P^, for each class [6i] with 1 < i < t/iere are 
two different points Qi, Q2 G -E'^p q SMc/i ^/lai HT^p^q^I is odd /or j = 1, 2; 
moreover, the two points associated with one class [Oi^] are different from those 
associated with the other class [Oi^], where [6'jJ 7^ [^jj]- 

(ii) If ip,Q S Sep and Q S P-*-, t/ien |^p,q H C| is odd i/ and only if C = D. 

(iii) //£p,Q G -Pap, i/ien |^p,q H C\ is even for each C. 

Proof: The proof is essentially the same as the one of Lemma 13.61 We omit the 
details. □ 



4. Group Algebra FH 

4.1. 2-Blocks of H. Li this section we recall several results on the 2-blocks of H = 
PSL{2,q). We refer the reader to |14j or [2j for a general introduction on this subject. 

Let R be the ring of algebraic integers in the complex field C. We choose a maximal 
ideal M of R containing 2R. Let F = R/M be the residue field of characteristic 2, and 
let =f: : R — )• F be the natural ring homomorphism. Define 

S = I r G R, s G R\M}. (4.1) 

Then it is clear that the map * : S — )• F defined by (^)* = r*(s*)~^ is a ring homomorphism 
with kernel P = {- | r G M, s G R \ M}. In the rest of this article, F will always be the 
field of characteristic 2 constructed as above. Note that F is an algebraic closure of F2. 

Let Irr{H) and IBr{H) be the set of irreducible ordinary characters and the set of 
irreducible Brauer characters of H, respectively. In the following, we deduce the 2-blocks 
of H from the known results on the 2-blocks of PSL(2, q). For baisc results on blocks of 
finite groups, we refer the reader to Chapter 3 of |14j . 

The character tables of PSL(2, q) were obtained by Jordan and Schur independently; 
see[ll], [12], or [T5| for the detailed discussions. The irreducible characters of H can be 
read off from the character tables of PSL(2, q) as follows. 

Lemma 4.1. ([H], [E], [15]) The irreducible ordinary characters of H are: 

(i) 1 = Xo, 7; Xi, Xiti; Pi, P2, 4>i, (Aans if q = 1 (mod 4), where I = xo is 

4 4 

the trivial character, 7 is the character of degree q, Xs for 1 < s < are the 
characters of degree q — 1, 4'r for 1 < r < are the characters of degree q + 1, 
and j3i for i = 1, 2 are the characters of degree 

(ii) 1 = Xo, Xi, Xi=l, A, m, m, if q = ^ (mod 4), where 1 = xo is 

4 4 

the trivial character, 7 is the character of degree q, Xs for 1 < s < are the 
characters of degree q — 1, 4r for 1 < r < are the characters of degree q + 1, 
and rji for i = 1, 2 are the characters of degree ^y^; 

The following lemma tells us how the irreducible ordinary characters of H are parti- 
tioned into 2-blocks. 

Lemma 4.2. [17 1 Lemma 4.1] First assume that q = 1 (mod 4) and q — 1 = m2", where 
2\ra. 



DIMENSIONS OF BINARY CODES 



19 



(i) The principal block Bq of H contains 2" ^ + 3 irreducible characters 

Xo = 1, 7, </'n,---,0i(2"-2-i)' 
where xo = 1 the trivial character of H , 7 is the irreducible character of degree 
q of H, (3i and P2 are the two irreducible characters of degree and (pi,, for 
1 < k < 2"'"^ — 1 are distinct irreducible characters of degree q + 1 of H. 

(ii) H has blocks Bg of defect for 1 < s < each of which contains an 
irreducible ordinary character Xs of degree q — 1. 

(iii) If m > 3, then H has ^^^^^ blocks B^ of defect n — 1 for 1 < t < ^^^^y^, each of 
which contains 2^~^ irreducible ordinary characters (fn^ for 1 <i < 2"~^ . 

Now assume that q = 3 (mod 4) and q + 1 = m2^, where 2\m . 

(iv) The principal block Bq of H contains 2"-"^ + 3 irreducible characters 

Xo = 1, 7, m, m, Xn,---,Xi(2n-2_i)' 
where xo = ^ is the trivial character of H , 7 is the irreducible character of degree 
q of H , rji and 7/2 are the two irreducible characters of degree and Xi^ foi" 

I < k < 2"^^ — 1 are distinct irreducible characters of degree q — 1 of H. 

(v) H has 2^ blocks B^ of defect for 1 < r < each of which contains an 
irreducible ordinary character (pr of degree q + 1. 

(vi) If m > 3, then H has ^^^^^ blocks B^ of defect n — 1 for I < t < each of 
which contains 2"~^ irreducible ordinary characters Xu for 1 < « < 2"""'^. 

Moreover, the above blocks form all the 2-blocks of H . 

Remark 4.3. Parts (i) and (iv) are from Theorem 1.3 in [T3] and their proofs can be 
found in Chapter 7 of III in \2\. Parts (ii) and (v) are special cases of Theorem 3.18 in 
|14j . Parts (Hi) and (vi) are proved in Sections II and VIII of [3]. 

4.2. Block Idempotents. Let Bl{H) be the set of 2-blocks of H. If 5 G Bl{H), we 
write 

X€lrr{B) 

where e^^ = YlgeH xig~^)g is a central primitive idempotent of Z(Cff) and Irr{B) = 
Irr{H) n B. For future use, we define IBr{B) = IBr[H) n B. Since is an element of 
Zi{CII), we may write 

fB = Yl fBiC)C, 

ceci{H) 

where cl{H) is the set of conjugacy classes of H, C is the sum of elements in the class C, 
and 

fB{C) = A E X{l)x{xc') (42) 

XG/rr{B) 

with a fixed element xc S C. 

Theorem 4.4. Let B G Bl{H). Then fs G Z(Sif). In other words, fsiC) G S for each 
block of H . 

Proof: It follows from Corollary 3.8 in [13]. O 

We extend the ring homomorphism * : S — )• F to a ring homomorphism * : SH — )• 
FH by setting CLg^n ^gd)* = 'EgGH^*g9- ^ot^ that * maps Z{SH) onto Z{FH) via 
(Eced{H) scCy = Ececi{H) «c^- Now we define 

eB = ifB)* G Z{FH), 
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which is the block idempotent of B. Note that e^e^/ = S^^'Cb for B, B' € Bl{H), where 
^bb' equals 1 if i? = B', otherwise. Also 1 = Y1b£BI{H) ^b- 

All the block idempotents of the 2-blocks of H are given in the following lemma; see 
[It ] for the detailed calculations. 

Lemma 4.5. ^ITj Lemma 4.4] First assume that q = 1 (mod 4) and q — 1 = m2" with 
2\m. 

1. Let Bq he the principal block of H . Then 

(a) eBo{D) = l. 

(b) eBo{f^) = eBo{F~-)eF. 

(c) eB,im)GF, eBo([0])=0. 

(d) eBo(Ei) = l. 

2. Lei 6e any block of defect of H. Then 

(a) eB,(5) = 0. 

(b) es.(F+) = eB.(i^) = l. 

(c) es.([O]) = eB.([0.]) = O. 

(d) eB,([7rfc])GF. 

3. Suppose m > 3 and /ei B^ be any block of defect n — 1 of H . Then 

(a) e^,(5) = 0. 

(b) e^,(F+) = e^,(P) = l. 

(c) e^,(['^])GF, e^,(l0]) = 0. 

(d) e^,(E]) = 0. 

7Vo?« assume that q = 3 (mod 4). Suppose that q + 1 = m2" wii/i 2\m. 

4. Lei i?o ^/^e principal block of H . Then 

(a) eB,{D) = l. 

(b) eB„(F+) = eB„(F)GF. 

(c) eB„([0,]) = l. 

(d) eBo([0]) = 0, eB„([^fc]) Gi^. 

5. Lei Br be any block of defect of H . Then 

(a) eB,,(5) = 0. 

(b) eB.(F^) = eB„(F) = l. 

(c) eB.([0]) = eB,([7r,]) = 0. 

(d) eB.(['^])GF. 

6. Suppose that m > 3 and /ei i?^ &e any block of defect n — 1 of H . Then 

(a) e^,{D) = 0. 

(b) e^,(F^) = e^,(P) = l. 

(c) e^,(['^]) = 0. 

(d) e^,(l0]) = 0, e^,(M)GF. 

The following corollary will be used in the proof of Lemma 16.21 

Corollary 4.6. Let B^ {1 < s < ^) or Br (1 < r < ^) be the blocks of defect of H 
depending on whether q = 1 (mod 4) or q = 3 (mod 4). Using the above notation, 

(i) if q = 1 (mod 4), for each Bs, there is a class [vr^] such that eB^{[T^k]) 7^ 0; 

(ii) if q = 3 (mod 4), for each Br, there is a class [Oi] such that eB^([0j]) ^ 0. 
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Proof: First we assume that q = 1 (mod 4). From Theorem 8.9 in [12], we have 
Xsidk) = —5^'^^'^^ — (^"(2'^)* for 1 < k < 2^ J where Xs is the irreducible ordinary character 
lying in Bs, gu £ Kfc], and 5 is a primitive {q + l)-th root of unit in C. Note that 

XseBs 



Since 



(g-l)/4 (g-l)/4 
k=l k=l 

9+3 „ 9+3 

— I iZpi ! J 

9 + 3 9+3 

— I TTpi ^ 52s_i ; 
= 1, 

we conclude that eB^([7rfc]) 7^ for some k. Part (i) is proved. 

Part (ii) can be proved in the same fashion using Theorem 8.11 in [T2]; we omit the 
details. □ 

Let M be an Si?-module. We denote the reduction M/VM, which is an Fff-module, 
by M. Then the following lemma is apparent. 

Lemma 4.7. Let M be an SH -module and B G Bl{H). Using the above notation, we 
have 



fsM = esM, 

i.e. reduction commutes with projection onto a block B. 

5. Linear Maps and Their Matrices 

Let F be the algebraic closure of F2 defined in Section 4. From now on, xn for N C E 
will be always regarded as a vector over F. Recall that for P G /, Npa,E(P) (respectively, 
Nse,E(P)) is the set of external points on the passant (respectively, secant) lines through P. 
We define D (respectively, D') to be the incidence matrix of E and Npa^E(P) (respectively, 
^Se,E(P)) for P S Namely, the columns of D and D can be viewed as the characteristic 
vectors of Npa^E^P) and Nse,E{P), respectively. In the following, we always regard both 
D and D' as matrices over F. 

Definition 5.1. For P G /, we define Qj> to be the column characteristic vector of P 
with respect to I, i.e. Gp is a 0-1 column vector of length \I\ with entries indexed by the 
internal points; the entry of Q-p is 1 if and only if it is indexed by P . 

Let k be the complex field C, the algebraic closure F of F2, or the ring S in (j4.ip . 
Let k^ and k^ be the free /c-modules with the bases {Qp | P G /} and {xp | P £ E}, 
respectively. If we extend the actions of H on the bases of k^ and k^ , which are defined 
by XP ■ ^ = Xph and Gq ■ h = Qqh for P G /, Q G E, and h ^ H, linearly to k^ and k^ 
respectively, then both k^ and k^ are /cff-permutation modules. Since H is transitive on 
/, we have 

k' = Indf (Ifc), 

where K is the stabilizer of an element of I in H and Ind^(lfc) is the kH-module induced 
by Ik- 
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The decomposition of 1 t^, the character of Ind^(lfc), into a sum of the irreducible 
ordinary characters of H is given as follows. 

Lemma 5.2. [19, Lemma 5.2] Let K he the stabilizer of an internal point in H . 

Assume that q = 1 (mod 4). Let Xs, 1 < s < ^j^; be the irreducible ordinary characters 
of degree q — 1, (pr, 1 < ?" < irreducible ordinary characters of degree g + 1, 7 the 
irreducible of degree q, and /3j, 1 < j < 2, irreducible ordinary characters of degree 

(i) If q = 1 (mod 8), then 

(g-l)/4 (g-9)/4 

ltf=l+ Yl Xs + 7 + /3i+/32+ Yl 

s=l j=l 

where cprj , 1 < J < , may not be distinct. 

(ii) If q = 5 (mod 8), then 

(5-l)/4 (g-5)/4 

ltf=l+ ^ X. + 7+ Yl '^'■i' 

s=l i=l 

where (pr^ , 1 < J < , may not be distinct. 

Next assume that q = 3 (mod 4). Let Xs, 1 < s < ^x^, be the irreducible ordinary 
characters of degree q — 1, (pr, ^ 1^ r < the irreducible ordinary characters of degree 
g + 1, 7 the irreducible character of degree q, and r]j, 1 < i < 2, the irreducible ordinary 
characters of degree . 

(iii) If q = 3 (mod 8), then 

('/-3)/4 (g-3)/4 

ltf=l+ Y <Pr+Vl+V2+ Y 
r=l j=l 

where Xsj, 1 < J < ^x^; "^ay ?^ot 6e distinct. 

(iv) If q = 7 (mod 8), i/ien 

(g-3)/4 (g+l)/4 

itf=i+ E '^-+ Y 

r=l j=l 

where Xsj, 1 < J ^ may noi be distinct. 

Corollary 5.3. Using the above notation, 

(i) if q = 1 (mod 4), t/ien t/ie character of Ind^{lc) ■ fs^ is Xs for each block Bg of 
defect 0; 

(ii) if q = 3 (mod 4), then the character of Ind^{lc) ■ /b^ is (pr for each block Bj. of 
defect 0. 

Proof: The corollary follows from Lemma 14.21 and Lemma |5.2[ □ 

Since H preserves incidence, the following corollary is obvious. 
Corollary 5.4. Let P G /. Using the above notation, we have 

for h e H. 
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In the rest of the article, we always view Qp as a vector over F. Consider the maps (/>b, 
(/)■£), and from to F^ defined by extending 

linearly to F^ , respectively. Then it is clear that as F- linear maps, the marices of 0b ) </'D; 
and are B, D, and D , respectively, and for x G F^ , (/'b(x) = Bx, </>d(x) = Dx and 
(x) = D'x. Moreover, we have the following result. 

Lemma 5.5. The maps (pB; ^D? o^i^d are all FH-module homomorphisms from F^ 
to F^. 

Proof: Let Qp be a basis element of F^ . Then 4>{Q-p • h) = 4>{Q-p) • h since 

4>b{Gp ■ h) = X(ph)i- = X(p-L)h = Xpi • h = (p-eiQv) ■ h. 

By linearity of (/)B) we have </>b(x) • h = 0b (x • h) for each x € F^ . The proof of the map 
0B being F//-homomorphism is completed. 

The proofs of the other two maps being homomorphisms are similar since 

for h £ H and P G / by Corollary 15.41 We omit the details. □ 
For convenience, we use coli?(C) to denote the column space of the matrix C over F. 

Corollary 5.6. Using the above notation, we have Im((/)B) = coli;'(B), lm((p-£,) = coli?(D), 
and lm(0jj/) = 001^7(0 ). 

Now we define Mi := {xe \ i & T)f and M2 := {xe^ + Xij \ (-i / G T)f to be the 
spans of the corresponding characteristic vectors over F. 

Lemma 5.7. The dimensions of Mi andM.2 over F are dimj7'(A4i) = q and d\mF{M.2) = 
q — 1, respectively. Moreover, the all- one column vector 1 of length \E\ is neither in Mi 
nor in M2- 

Proof: Since X^^g-p Xt = 0) where is the zero column vector of \E\, it follows that {xt \ 
£ S r} is linearly dependent over F, i.e. dimi;'(A^i) < q. Now let T C T with \T \ = q 
and suppose that {xi | ^ G T } is linearly dependent over F. Then X^^g'p' a^xt = 0, where 
ag £ F and a^^ ^ for some £1 £ T . Since there are q external points on £1 and there are 
only q—1 tangent lines other than £1 in T' , some external point on £1 must be passed only 
by £1 among the tangent lines in T , which forces ae^ = 0, a contradiction. This shows 
that T' must be linearly independent over F, and so dimp{Mi) = q. Moreover, if T' C T 
and \T \ = q, then {xe \ £ £T } must be a basis for Mi. 

Next if £1 is a tangent line, then M2 = {xh + Xi \ ^ ^ T \ {^i})_f since xii + Xij = 
(.Xh+Xe^) + {xei+X£j)- As Y.eeT\{ei}(Xh+Xe) = 0, dimi;'(X2) < Let T' c T\{£i} 
with |T I = g — 1 and suppose that {xii +Xe \ ^ ^ T } is linearly dependent over F. Then 
Y^e^T' ^liXii + Xe) = Yle^T' ^eXe = since |T | is even, where a£ £ F and / for 
some £2 £ T' . By applying the same argument in the first paragraph of this proof, again, 
we obtain that a^^ = which is a contradiction. Therefore, {xei + X£ I ^ S T } is linearly 
independent over F, and so dimi;'(A^2) = Q—^- Moreover, if T C T\{£i} and |T | = g— 1, 
then {xij + Xe \ ^ ^ T } must be a basis for 7^2- 

Now we assume that 1 £ Mi and {xe \ £ £ T } with T C T and |T | = g is a basis 
for Ml. Then X^^gt' "^^^ ~ ^li^re G F for ^ G T' and ai^ 7^ for some £k £ T' . 
Since \T' \ {£k}\ = 9 — 1) some external point on must be only passed by £k among all 
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the tangent hnes in T'; this forces ai^ = 1. For each i £ T' \ {ik}^ we have a^^. + = 1, 
that is, ai = for each £ £ T' \ {ik}- Thus xik = which is impossible. Consequently, 
1 ^ Ml- Similarly, we can show that 1 ^ A^2- We omit the details. □ 

Lemma 5.8. If q = 1 (mod 4), then coli?(D) = Mi; if q = 3 (mod 4), then coli?(D) = 

M2. 

Proof: Assume that q = I (mod 4). Let XNpa e(P) column of D indexed by 

P. Then XNpa e(p) F-linear combination of the generating elements of Aii by 

Corollarv l2.17i Now if Xi is a generating element of A^i, then it is an F- linear combination 
of the columns of D by Corollarv 12.211 Therefore, coli?(D) = Aii. 

Now we assume that q = 3 (mod 4). Let XNpa e{P) column of D indexed by P. 

Suppose that ^(P) is a tangent line through an external point on P"*- and T(P,^(P)) is 
the set of tangent lines through the external points on ^(P) that are also on the passant 
lines through P. Then by Corollarv 12.171 and the fact that |T(P,£(P))| = 2±1 is even, we 
have 

XNpa,E(P) = Xi 

^er(p/(P)) 

ixe + Xi{P)); 

e&T{p,e(P)) 

that is, XNpa e(P) ^ -^2- Now let Xh +Xi2 ^ generating element of A^2- Then we have 

Xii +Xl2 = Yl XNp^^EiQ) 
QeM'(P) 

by Corollary [121 where P = n £2- Hence, co1f(D) = M2. □ 

Corollary 5.9. If q = 1 (mod 4), rank2(D) = q; if q = 3 (mod 4), rank2(D) = q — 1. 

Proof: It follows from Lemmas 15.71 and 15.81 □ 

Further, we have the following decomposition of coli;'(D ). 

Lemma 5.10. If q = 3 (mod 4), then co1_f(D ) = (1) © co1_f(D) as FH-modules, where 
(1) is the trivial FH-module generated by the all-one column vector 1. 

Proof: Since each row of D has ^'^ Is, then 

Y^'^Se.EiP) = 1- 

PG/ 

For he H, 

1 ■ ^ = (Z] XNs.M^)) • ^ = XNs.,e{P^) = Yl XNs^MP) = 1 ^ co1f(D). 

PG/ PG/ PG/ 

Consequently, (1) is indeed a trivial submodule of coli?(D'). 

It is clear that coli;'(D ) = (1) + colir(D) since XNse e{P) ^ colj7(D ) if and only if 
XNs.M^) = l+XiVp,,B(P) ^ (1)+co1f(D). Further, (l)ncolF(D) = since co1f(D) = M2 
and 1 ^ M2 by Lemmas [5771 and [5^ Therefore, coIf(D') = (1) © co1f(D). □ 
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6. Statement and Proof of Main Theorem 
The main theorem is given as fohows. 

Theorem 6.1. Let lm{(j)-Q) and lm{(j)Y)) he defined as above. As FH-modules, 

(i) if q = 1 (mod 4), then 

(g-l)/4 

Im(</.B) = Im(0D) e ( M,), 

s=l 

where Mg for 1 < s < are pairwise non-isomorphic simple FH-modules of 
dimension q — 1; 

(ii) if q = 3 (mod 4), then 

{g-3)/4 

im((/>B) = (1) e im((/)D) e ( Mr), 

r=l 

where Mr for 1 < s < are pairwise non-isomorphic simple FH-modules of 
dimension q + l and (1) is the trivial FH-module generated by the all-one column 
vector of length \E\. 

To prove the main theorem, we need the fohowing lemma. 

Lemma 6.2. Let q — 1 = 2"m or g + 1 = 2"'m with 2 \ m depending on whether g = 1 
(mod 4) or g = 3 (mod 4). Using the above notation, 

(i) if q=l (mod 4), then \Tii{4>^) ■ cbq = Im((/)D), Ini(0B) • es, / /or 1 < s < 
and Im((/)B) • e^' = for m > 3 and 1 < t < ^^^5-^; 

(h) ifq = 3 (mod 4), then lm{(pB) ■ = Im(<^D'); Im(</'B) • e^^ 7^ /or 1 < r < 
and Im(i;^B) ■ e^' = for m, > 3 and 1 < t < ^^^y^. 

Proof: It is clear that Im(0B) is generated by {xpj- | P G /} over F. Let B G Bl{H). 
Since 

Xpx-es = ^ 65(6") ^ Xpx • /i 

C'eci{H) hec 

Cecl{H) h£C 

C€ci(H) /iGCQg(p-L)hn£; 

we have 

Xpx • eB = ^cS(S,P,Q)xQ, 

where 

S{B,P,Q):= Y \'Hp,Qn C\eB{C). 

ceci{H) 

Assume first that q = I (mod 4). If ip Q £ Sep, then S'(B,P,Q) = for each B G 
Bl{H) since |-Hp,q n C\ = in F for each C / [0] by Lemma ESl^i) and eBo{\0]) = 
en (E) = eR/(j0]) = by 1(c), 2(c), 3(c) of LemmaSSl 
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If ^P,Q G -Pap and Q G P-^, then by Lemma EJl^ii) and 1(a), 1(c), 2(a), 2(c), 3(a), 3(c) 
of Lemma 14.51 

5(So,P,Q) = \nF,Qn[0]\eBom) + \nF,cinD\eBo{D) = + 1 = 1, 
5(S„P,Q) = \np,Qn[0]\eBA\0]) + \'HF,QriD\eBAD) = + = 0, 
5(S;,P,Q) = |?^p,Qn[0]|e^.(l0]) + |?^p,QnI)|e^,(5) = + = 0. 

If Q is on a passant hne £ through P and Q ^ P"*", then by Lemma l3.6( hi) and 1(c), 
1(d), 2(c), 2(d), 3(c), 3(d) of Lemmai^l 

5(5o,P,Q) = |?^p,Qn[0]|eB„(j0]) + |Hp,Qn[7rfc]|eBo(K]) = 1, 

S{Bs,F,Q) = |^P,Qn[0]|eB.([0]) + |1^p,Qn[^d|eB,(Ki) = eB.(K]), 

5(s;,p,Q) = \np,Qn[o]\e^>m + \np,Qn[nk]\e^,{\^]) = 0. 

By Lemma l3.6l fiiil and the fact that there are classes of the form [vr^] and there are 
points on i that are not on P-*-, we have that for each [vrfc] there exist two external 
points Qi and Q2 on i such that |'Hp,q^ n [vr^]! {j = 1 or 2) is odd and for each Q £ i 
and Q ^ P-*- there is a class [vr^] such that {Hp^Q H [Kk\\ is odd. Combining the above 
analysis with Lemma 14.61 we obtain that for each Bg, there is a Q and a class [vr^] such 
that S(5„P,Q) = eB,(£]) /O. 

Therefore, we have shown that Im((/)B) ■ ^Bq = Im((/)D) by definition, Im((/)B) • e^^ 7^ 
for each s, and Im((/)B) • e^' = 0. The proof of (i) is completed. 

Now assume that q = 3 (mod 4). If ^p,q G -Pap, then S{B, P,Q) = for each 
B G Bl{H) since |-Hp,q n C| = by 4(d), 5(c), 6(d) of LemmalMl 

Let ip,Q G Sep and Q G P"*", then by Lemma ISTfT ii) and 4(a), 4(d), 5(a), 5(c), 5(d) of 
Lemma 14.51 

5(So,p,Q) = \np,Qn[o]\eBom) + \np,QnD\eBo0) = o + i = i, 

5(S„P,Q) = \np,cin[0]\eBA\0]) + \'Hp,Q^D\eBAD) = + = 0, 
5(S;,P,Q) = |1^p,Qn[0]|e^.(j0]) + |1^p,QnZ5|e^,(5) = + = 0. 

If ^p,Q e Sep and Q ^ P-^, then by LemmaEZ^i), 4(c), 4(d), 5(c), 5(d), 6(c), 6(d) of 
Lemma 14.51 

SiBo,P,Q) = I^P,Qn[0]|eBo([0]) + |^P,Qn[e,]|eBo(N) = 1, 

s{Bs,p,Q) = \'Hp,QnmeBAn) + mp,Qnm\eBs{\^]) = eB^m, 

S{B[,PM) = I^P,Qn[O]|e^.(lo]) + |?^p,Qn[0,]|e^.(['^]) = 0. 

From Lemma l3.7( i) and Lemma 14.61 we have that for each Bg, there is a Q and a class 

[Oi] such that SiBs,P,Q) = eB^M + 0. 

Therefore, we have shown that Im((/)B) • e^o = Im(0D') definition, Im((/)B) • e^^ / 
for each s, and Im((/)B) • e^i = 0. The proof of (ii) is completed. □ 

Proof of Theorem I6.lt Let i? be a 2-block of defect of B. Then by Lemma 14.71 we 
have 

■eB = 

Therefore, by Corollarv 15.31 F^ ' = ^7 where is the simple ^//-module of dimension 
q — 1 or q + 1 lying in B accordingly as g = 1 (mod 4) or q = 3 (mod 4) . It is clear that 
0b(-PO = Im((/>B). 
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Assume that q = 1 (mod 4) and q — 1 = ml"" with 2 \ m. Since 

(g-l)/4 (m-l)/2 

s=l t=l 

we have 

(g-l)/4 (m-l)/2 

Im((/)B) = Im((/)B) • e ( Im(0B) • egj ( Im((/.B) • e^/) 

s=l t=l 

{3-l)/4 

= Im(</>D)e( MF')-eBj 

s=l 
{g-l)/4 

= Im(0D)©( '/'Bli^'-eBj) (6.1) 

s=l 
(g-l)/4 

= Im(</.D)©( <AB(iV,)) 

s=l 
{g-l)/4 

= Im(0D)©( Ms), 
s=l 

where Ng is the simple module of dimension q—1 lying in Bg for each s by the discussion in 
the first paragraph and Ms := (pBi^s) for each s. In (j6.ip . the terms e^/ for 1 < t < ^^^^ 

and Im((^B) • e^' for 1 < t < ^^^^^ appear only when m > 3; the second equality holds 
since Im{(j)B) • e^i = for each t and Im((/)B) • cbq = Im(i;^D) by Lemma [612^ 1): and the 
third equality holds since (ps is an FiJ-homomorphism by Lemma 15.51 and G FH. 
Consider the map 

defined by As(n) = (pBi'iT') for n £ Ns, where 1 < s < It is clear that As is the same 
as the resctriction of (pB to A'^s- Consequently, As is a surjective F//-homomorphism. 
Moreover, Ker(As) is either or As since, otherwise, Ker(As) would be a non-trivial 
submodule of As which is impossible. If Ker(As) = As, then 4>b{Ns) = 4>b{F^) • ^Bs = 0) 
which is not the case by Lemma I6.2( i). Thus, we must have Ker(As) = 0; that is. As 
is an F/7-isomorphism. So we have shown that Ms := Im(As) = As and thus Ms for 
1 < s < are pairwise non-isomorphic simple modules of dimension ^ — 1. The proof 
of (i) is finished. 

Now assume that q = 3 (mod 4). Applying the same argument as above, we have 

(g-3)/4 

Im((/>B) = Im(0i3')®( Mr), 

r=l 

where M^ for 1 < r < are pairwise non-isomorphic simple -Fi^-modules of dimension 
q + 1. Since lm{(p-Qi) = (1) © Im((/)D) by Lemma [5. 101 it follows that 

(g-3)/4 

Im(</.B) = (l)©Im((^D)©( Mr). 

r=l 

□ 

Now Coniecture 11.11 follows as a corollary. 
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Corollary 6.3. Let C and Cq be the ¥2-nuU spaces o/B and Bq, respectively. Then 
dimiFj (C) 



ifq^l (mod 4), 



4 



(7 + 1, ifq = 3 (mod 4) 



and 



2-^, i/(7 = l (mod 4), 

^ + 1, i/g = 3 (mod 4). 



Proof: From Theorem 16.11 and Corollary I5.9| it follows that the 2-rank of B is 



rank2(B) = q + 



or 



rank2(B) = l + (g-l) + 



4 

{q-ir 



4 

accordingly as q = 1 (mod 4) or q = 3 (mod 4). Therefore, the dimension of the F2-null 
space of B is 

dimF2(/:) = (g + ) = — q 

or 

dmiF2(£) = (1 + (g - 1) + ^ ) = — q+l 

accordingly as q = 1 (mod 4) or g = 3 (mod 4). 

Since rank2(B) = rank2(Bo), the dimension of Cq can be calculated in the same way. 
We omit the details. □ 
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